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ABSTRACT 



Deterministic random Logic Built In Self Test (LBIST) is 
disclosed that applies Deterministic Stored Pattern Tests 
(DSPTs) by using random LBIST. Basically, the present 
invention selects the appropriate pseudorandom pattern for 
use with a scan cycle that needs care bits. The scan cycle 
may be a current or future scan' cycle. In particular, the 
present invention determines care bits for a particular scan 
cycle. A pseudorandom pattern is generated that is then 
aligned with the particular scan cycle. If the pseudorandom 
pattern contains the care bits, with the correct values and in 
the proper positions within the pattern, this alignment tests 
one or more logic devices. 

20 Claims, 15 Drawing Sheets 
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DETERMINISTIC RANDOM LBIST 

BACKGROUND OF THE INVENTION 

1. Technical Field 

This invention relates to the field of testing semiconductor 
circuits. More specifically, the invention relates to determin- 
istic random Logic Built In Self Test (LBIST). 

2. Background Art 

Computer chips have become extremely complex: Mil- 
lions of logic devices can be made to fit on one chip. 
Because of this complexity, it is essential that these chips be 
tested. Thus, as part of the millions of devices that can make 
up a semiconductor chip, there are devices added directly to 
the chip to help with testing. These devices perform an 
internal type of testing, which tests the inner workings of the 
chip. Generally, an external testing device can read the 
results of these tests to determine if the chip has any errors 
in its circuitry. 

One popular testing method in this vein is called Logic 
Built In Self Test (LBIST). One way of performing LBIST 
is to have a pseudorandom pattern generator generate a 
variety of pseudorandom patterns that can be used to test 
logic devices. This testing methodology is often called 
random LBIST 

Theoretically, a chip could be tested by inputting, to the 
various logic devices on the chip, every possible input 
combination. Every output created by these inputs would 
then be viewed to determine if the correct output was 
captured. This would be perfect fault coverage. However, an 
exhaustive test involves such an extensive number of test 
patterns that it is expensive to apply. Early when there are 
many faults that are untested, random LBIST is relatively 
productive. However, as fault coverage climbs and fewer 
untested faults remain, random LBIST begins generating a 
high ratio of unproductive tests. The fault coverage obtain- 
able with random LBIST typically tails off and stalls before 
the fault coverage is reached that is needed to ensure desired 
product quality. Consequently, many of the difficult faults 
are left untested by random LBIST. This problem has 
precluded random LBIST from obtaining the desired fault 
coverage and test quality level within a reasonable number 
of test patterns. So, while random LBIST is effective in 
testing many faults, it is not a complete test. 

A cost-effective approach to this problem is to simulate a 
representative model of possible faults in the device and 
determine which inputs or care bits are required to test each 
of these faults. Tests are generated that provide these 
required inputs, and the corresponding faults may then be 
marked as being covered. Historically, deterministic stored 
pattern testing has avoided the problems of random LBIST 
by determining these required inputs and using the inputs to 
test the computer chip. Deterministic stored pattern testing 
entails analyzing the logic devices on the computer chip and 
determining the inputs that would test particular faults. For 
example, to adequately test a three-input NAND gate, all 
eight combinations of inputs would need to be tested. To test 
a "stuck at one" fault, however, only one of these 
combinations — setting all three inputs to ones or a high 
voltage — need be input to the NAND gate. When all three 
inputs are a high voltage, the output of the NAND gate 
should change from a one to a zero. If the output stays a one 
(a high voltage), the NAND gate is not functioning properly. 
Deterministic stored pattern testing attempts to find and test 
these types of particular errors. 

To perform deterministic stored pattern testing, the 
precalculated, stored deterministic patterns are downloaded 
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from the tester into the chip. These deterministic patterns 
contain the important bits to test particular faults, and they 
contain these important bits in the correct positions. For 
instance, to test a stuck at one fault for a three-input NAND 

5 gate, the tester needs to download the three important, high 
bits at the correct locations. These important bits are known 
as care bits. Generally, logic devices on the computer chip 
are organized into "scan channels" that allow information to 
be moved through the logic devices. Each scan channel is a 

10 series of logic latches. The tester must download the care 
bits into the scan channels so that the bits are correctly 
positioned in the scan channels to adequately test the par- 
ticular fault. 

Deterministic testing is very beneficial, as it discovers 
3S faults that LBIST simply will not discover with a reasonable 
number of tests. A problem with deterministic testing, 
however, is that the scan bits must be written onto the chip 
and the results must be read off of the chip. Unlike in LBIST, 
where both test bits and result bits are generated on chip, all 
20 of the test bits for deterministic testing are generated off chip 
and the result bits are communicated off chip. The number 
of test bits can be very large, and the number of result bits 
can be quite high. Downloading the test bits and reading the 
result bits take a tremendous amount of bandwidth and can 
25 be time consuming. 

What is needed is a way of performing deterministic 
testing without the high bandwidth required by off chip 
deterministic testing, yet also still retaining the benefits of 
random LBIST. 

30 

DISCLOSURE OF INVENTION 

To overcome these problems, deterministic random Logic 
Built In Self Test (LBIST) is disclosed that applies Deter- 

35 ministic Stored Pattern Tests (DSPTs) by using random 
LBIST. Basically, the ^present invention sglerts, jfrft appro- 
priate pseudorandom pattern for use with a scan cycleJb at 
needs care bits . The scan cycle may be a current or future 
scan cycle. In particular, the present invention determines 

40 care bits for a particular scan cycle . A pseudorandom pattern 
is generated that is then aligned with the particular scan 
^cycle. If the pseudorandom pattern contains the care bits, 
with the correct values and in the proper positions within the 
pattern, this alignment properly tests one or more logic 

45 devices. 

There are various techniques u sed to align a pseudoran- 
dom pattern, which contains the correct values in the correct 
positions for the care bits, with the scan cycle to ensure that 
a logic device is properly tested. For instance, pseudoran- 

50 dom patterns may be skipped until the pseudorandom pat- 
tern is found that has the correct care bits for the current scan 
cycle. Alternativelv L careJiitsL for a future scan cycle may 
determined and if a current or intermediate pseudorandom 
pattern contains the correct care bits for the future scan 

55 cycle, the current pseudorandom pattern may be output until 
and through the future scan cycle. This can be done by 
starting at the current scan cycle and "looking forward" to 
the future scan cycle or by starting at the future scan cycle 
and "looking backward" to the current scan cycle. 

60 Additionally, care bits for a future scan cycle may deter- 
mined and a ^ pseudorandom pattern generator (PRPG) 
perturbed, preferably through the use of an i nput bit, to force 
the pseudorandom pattern, at tne huure scan cycle, to 
bontain the appropriate care bits in the appropriate positions. 

65 "AlsoTthe care bit requirements of multiple scan cycles in the 
future can be evaluated in determining how a PRPG can be 
perturbed. 
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The present invention takes into account that most scan 
bits are "don't care" bits. The don't care bits can be assigned 
either a zero or a one state, without loss of quality, in the 
course of manipulating a pseudorandom pattern generator or 
channel controls when delivering the required care bits. 

Because the on chip pseudorandom pattern generators are 
being used to create the pseudorandom patterns, the high 
bandwidth cost of a DSPT are reduced or eliminated. The 
DSPT equipment may be used in a slightly different manner 
than for normal DSPT, and the computer chip has to have 
one or more clock gates that help to align the pseudorandom 
patterns with the appropriate scan cycles. The improvements 
result in much lower test times for very little increased costs. 

The foregoing and other features and advantages of the 
present invention will be apparent from the following more 
particular description of preferred embodiments of the 
invention, as illustrated in the accompanying drawings. 

BRIEF DESCRIPTION OF DRAWINGS 

Preferred embodiments of the present invention will here- 
inafter be described in conjunction with the appended 
drawings, where like designations denote like elements, and: 

FIG. 1 is a method for deterministic random Logic Built 
In Self Test (LBIST) in accordance with a preferred embodi- 
ment of the present invention; 

FIGS. 2 and 3 are systems for testing a chip in accordance 
with preferred embodiments of the present invention; 

FIG. 4 is a method for deterministic random LBIST in 
accordance with a preferred embodiment of the present 
invention; 

FIGS. 5, 8, 10, 13, 16, and 19 are tables of care bits for 
the scan channels of FIG. 3; 

FIG. 6 is a table of exemplary pseudorandom patterns for 
a number of scan cycles; 

FIG. 7 is a block diagram of the pseudorandom pattern 
and feedback for the 8-bit pseudorandom pattern generator 
of FIG. 3; 

FIG. 9 is a table of exemplary pseudorandom patterns and 
scan gates, for a number of scan cycles, produced by the 
circuit of FIG. 3 in accordance with a preferred embodiment 
of the present invention; 

FIG. 11 is a table of exemplary pseudorandom patterns for 
a number of scan cycles; 

FIG. 12 is a method for deterministic random LBIST in 
accordance with a preferred embodiment of the present 
invention; 

FIG. 14 is a table of exemplary pseudorandom patterns 
and scan gates, for a number of scan cycles, produced by the 
circuit of FIG, 3 in accordance with a preferred embodiment 
of the present invention; 

FIG. 15 is a method for deterministic random LBIST in 
accordance with a preferred embodiment of the present 
invention; 

FIG. 17 is a table of exemplary pseudorandom patterns 
and scan gates, for a number of scan cycles, produced by the 
circuit of FIG. 3 in accordance with a preferred embodiment 
of the present invention; 

FIG. 18 is a system for testing a chip in accordance with 
a preferred embodiment of the present invention; 

FIG. 20 is a table of exemplary pseudorandom patterns 
and scan gates, for a number of scan cycles, produced by a 
SISR in accordance with a preferred embodiment of the 
present invention; 

FIGS. 21 and 22 are comparisons of the number of testing 
cycles for both prior art testing and the deterministic random 
LBIST of the present invention. 
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BEST MODE(S) FOR CARRYING OUT THE 
INVENTION 

To overcome the problems of the prior art, deterministic 
random Logic Built In Self Test (LBIST) is disclosed that 

5 applies Deterministic Stored Pattern Tests (DSPTs) by using 
random LBIST. Basically, the present invention selects the 
appropriate pseudorandom pattern for use with a scan cycle 
that needs care bits. The scan cycle may be a current or 
future scan cycle. In particular, the present invention deter- 

10 mines care bits for a particular scan cycle. A pseudorandom 
pattern is generated that is then aligned with the particular 
scan cycle. If the pseudorandom pattern contains the care 
bits, with the correct values and at the proper scan channel 
inputs, this alignment properly establishes these care bits 

35 required for a test of one or more logic devices. 

The present invention takes into account that most scan 
bits are "don't care" bits. The don't care bits can be assigned 
either a zero or a one state, without loss of quality, in the 

2Q course of manipulating a pseudorandom pattern generator or 
channel controls when delivering the required care bits. 

There are various techniques used to align a pseudoran- 
dom pattern, which contains the correct values in the correct 
positions for the care bits, with a scan cycle to ensure that 

25 a logic device is properly tested. For instance, pseudoran- 
dom patterns may be skipped until the pseudorandom pat- 
tern is found that has the correct care bits for the current scan 
cycle. The preferred manner of skipping the pseudorandom 
pattern is stopping the shifting of the scan channels and the 

30 Multiple Input Signature Registers (MISRs). This allows a 
PRPG (pseudorandom pattern generator) to generate new 
pseudorandom patterns while the new patterns are not 
applied to the scan channels. 
Alternatively, care bits for a future scan cycle may deter- 

35 mined and if a current pseudorandom pattern contains the 
correct care bits for the future scan cycle, the current 
pseudorandom pattern may be output until and through the 
future scan cycle. Moreover, this can be done by starting at 
the current scan cycle and "looking forward" to the future 

40 scan cycle or by starting at the future scan cycle and 
"looking backward" to the current scan cycle. For this 
embodiment, the PRPG may be stopped while the scan 
channels and MISR are shifted. This allows data to still be 
scanned into the scan channels and a result to be formed 

45 within the MISR. In this embodiment, the PRPG may also 
be left to advance and the scan channels and MISR stopped 
from shifting. This allows a PRPG (pseudorandom pattern 
generator) to generate new pseudorandom patterns while the 
new patterns are not applied to the scan channels. 

50 Additionally, care bits for a future scan cycle may deter- 
mined and a pseudorandom pattern generator perturbed, 
preferably through the use of an input bit, to force the 
pseudorandom pattern at the future scan cycle to contain the 
appropriate care bits in the appropriate positions. In this 

55 embodiment, a PRPG most preferably has an input that 
changes the output and the seed. The seed is the starting state 
for the PRPG. Also, the care bit requirements of multiple 
scan cycles in the future can be evaluated in determining 
how a PRPG can be perturbed. * 

60 In the most preferred embodiments of the present 
invention, a PRPG is connected to a number of scan 
channels, at the "beginning" of the scan channels. Each scan 
channel contains many serial devices that allow data to be 
serially scanned in and out. The outputs of the serial devices 

65 are connected to the inputs of the logic devices under test, 
and the outputs of the logic devices are connected to inputs 
of the serial devices. The outputs of the logic devices are 
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read out through the scan channel. Most preferably, a M1SR Turning now to FIGS. 1 and 2, in FIG. 1 a method 100 for 

is connected to the "ends" of the scan channels. This way, preforming deterministic random LBIST is shown, and FIG. 

the MISR creates a signature that is a mathematical combi- 2 shows a system 200 for testing a chip 250 in accordance 

nation of the inputs from the scan channel. An external with the method 100. Method 100 is used to test computer 

DSPT controller reads the output of the MISR to ascertain 5 c hips 250 that have pseudorandom pattern generators. The 

whether the logic under test performed as expected. While computer chips are placed into a tester that supports DSPT. 

the MISR is not necessary, it limits the amount of data . * . . , . . eA4 , . 

t f h fF h* ' D 2> tnere & a computer chip 250 that communicates 

transierrea on cmp. . with a DSPT controller 230. DSPT controller 230 comprises 

Because the on chip pseudorandom pattern generators are . , .. . . , , , f 

being used to create the pseudorandom patterns, the high 10 an «>^ction set 242 Instruct™ set 242 can contain the 

bandwidth cost of a DSPT is reduced or eliminated. 10 ^"'f*? channel bite, if necessary and any mstruct.ons 

w . « j . . 4 . that will be executed. The computer chip 250 comprises a 

Moreover, because the > determinate test ^patterns are Dumber f ( hMed) * ^ jj§p-p J MoUet 

generated on a computer ch.p under test, the DSPT generally ^ ^ chip 2S0 ^ comprjses , wo 

~ ™t!l? . 6 1 patterns. J his saves memory. n ba pRpGs 21 „ 220 ^ 

are connected to 32 scan 

The DSPT equipment may Jbe used m a shghtly different 1S cha fof fl ^ Qf M ^ ^ m channel 

manner than for normal DSPT, and the computer chip has to . , . „ Ail ... Xyflct) ~> Atl 

, , . A ' 4 . . . V* ai_ j is connected to a 64 bit MISR 24U. 
have one or more clock gates that help to align the pseudo- 

random patterns with the appropriate scan cycles. The The DSPT controller controls the A, B, CI, and C2 clocks, 

improvements result in much lower test times for very little Additionally, it also controls the PRPG scan gate signals 

increased costs * (called P scan gate signals herein) and a scan gate signal for 

It is beneficial at this point to discuss some terminology. 2 ° J» MIS * and «« » channels, called an M scan gate signal 

A "random pattern" means any random pattern produced by herein. The A and B docks are scan clocks components of 

any type of random pattern generator. Generally, such pat- Uvel Sensitive Scan Design (LSSD) The A and B clocks 

terns will be "pseudo" -random, meaning that the random are P u * ed sequentially to move data forward one atch in a 

pattern generator produces patterns that appear to be random 25 scan channel. To load a scan channel of length eight requires 

but that are predictable and can be simulated. A "pseudo- P ai * of P ulses ^ new values down the length 

random pattern generator" is any device that can produce ^annel. ** ch /VB P uh * P air also advanoe ^ the 

pseudorandom patterns. Such devices could be a PRPG, a PRPG / 21 ° and 220 « ne f state which generate a new logic 

Single Input Signature Register (SISR), a MISR, or any state * n P ut e ° d of me . scan channel. While the scan 

other device that can product a pseudorandom pattern. Such 3 o ^ annd * bemg loade ?' l ^ sim f aneousl y un u loaded * 

devices usually have some type of linear feedback system ™ ese ™* same eight A/B pulse pairs move eight logic 

and a shift register. The differences between a MISR, SISR, do k WD f f ^ fe scan channe and into the MISR 240. 

and PRPG are really whether there is any input or not and With each of these A^ pairs, the MISR 240 is advanced one 

how many inputs there are. In the case of a PRPG, these 5^°^^.^.^^ mto J***": 

devices take a seed and then it is a closed loop-there is no 35 C being built within the MISR 240. Thus, each channel 

data coming in from the outside. In the case of a SISR, these f* D l° ads botb care and don < *f" blt * for the 

devices take a seed and provide a single input coming in test whll , e simultaneously unloading and compressing the 

from the outside. In the case of a MISR, these devices take P nor test s result blts mt0 the MISR ' 

a seed and provide multiple inputs coming in from the The CI and C2 clocks used in the example are the clocks 

outside. Fundamentally, these devices all operate the same: 40 used to apply the test to the device logic. The test of the logic 

each of them is a shift register with feedbacks going to XOR device usually occurs between each channel scan. While this 

g ates ^ ^ and additional examples herein discuss LSSD clocks, the 

"Appropriate care bits" or "appropriate care bit" or current invention can be used with any scan clocking design 

"appropriate at least one care bit" will mean that the scan lhat ^ random LBIST. 

bits and scan channels contain the care bit or bits at the 45 Each P scan gate is a signal that will gate off the clocks 

correct locations and at the correct values in order to test one for its associated PRPG. For instance, the P scan gate signal 

or more logic devices. for PRPG 210 will gate off the A and B clocks (and any other 

It is also at this point beneficial to discuss how testing of clock ma t needs to be gated off) to ensure that the PRPG 

a computer chip is performed. The DSPT controller deter- does not advance. The P scan gate signal for PRPG 220 will 

mines when the data is clocked into and out of the scan 50 g ate off the A and B clocks (and any other clock that needs 

channels and when the logic devices are tested. The DSPT to °e gated off) to ensure that the PRPG does not advance, 

is a tester. As such, it generally does not do a test generation By "gale" it is meant that the clock to the PRPG will not 

or simulation of a computer chip's logic or embedded test cause the PRPG to advance cycles, which generally means 

devices (such as PRPGs, channels, etc.). This simulation l hat the clock does not transition. 

will have been done previously off line by a test generation 55 Each of the P and M scan gate signals will be routed to a 

or simulation software application. The output from that device that actually gates off the appropriate clock or clocks, 

application will describe when and with what data the For example, the 32 bit PRPGs 210 and 220 each could 

PRPGs, MISRs, etc., are initialized, and it gives the data contain a clock gating device 211 that would gate clocks that 

stream for controlling the scan gate signals, the SISR inputs, cause the PRPGs to advance. Alternatively, the clock trees 

and the instructions for when the MISRs are to be observed 60 between the PRPG and the off-chip pads could contain the 

and reset. The DSPT controller receives only an instruction clock gating device 211, as is also shown in FIG. 2. 

set which it executes. All the simulation, inputs/controls Similarly, the MISR and SRLs (or other scannable devices) 

applied to the computer chip and outputs observed from the could contain a clock gating device 212 that stops the 

product are predetermined by the test generation software. appropriate clocks from advancing the MISR or SRLs. 

There is often another piece of software, the test data supply, 65 Alternatively, and more likely due to requiring less chip 

that converts the tester platform -generic file created by test area, the clock trees to the MISR and SRLs would contain 

generation software into a tester-specific instruction set. the clock gating devices 212. 
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One device (such as clock gating devices 211 and 212) for Referring now to FIG. 3, a system 300 for testing corn- 
gating a clock is a two input OR gate, where the P scan gate puter chips is shown. System 300 comprises DSPT control- 
signal is one input and the A clock (for example) is the other ler 330, which has already been discussed, and chip 350. 
input, and the output is a clock that advances the PRPG. Chip 350 comprises eight bit PRPG 310, a six way AND 
When the P scan gate signal is a low value, the A clock freely 5 gate 320, a PRPG scan gate signal (called the P scan gate 
passes through the OR gate; when the P scan gate signal is signal herein), a scan gate signal on the scan channels and 
a high value, the output of the OR gate is a high value, MISR 340 (called an M scan gate signal herein), an eight bit 
regardless of the state of the A clock. The gates controlling MISR 340, a clock gating device 211 and a clock gating 
the individual PRPGs would preferably gate that portion of device 212. The clock gating devices 211 and 212 gate the 
the scan clock tree(s) that is (are) connected to the given clock(s) that cause the PRPG 310 to cycle and the clocks(s) 
PRPG. The scan channel gate and MISR gate, called the M that cause the scan channels and the MISR 340 to cycle, 
scan gate signal herein, would preferably gate that portion of respectively. Any device that allows a logic device to be 
the scan clock tree(s) that is (are) connected to the scan g atec j wn en a signal is active is suitable for use as clock 
channels. Gating off the scan channels stops data from gating devices 211 and 212. There are eight scan channels 
moving through the scan channels, while gating off the _ that are connected to the PRPG 310 and the MISR 340. Each 
MISR stops the MISR from accepting new inputs and " scan channel has 10 bits, of which only some are shown. It 

updating its result. . . , , . . . takes 10 s** 0 cvcles t0 load data mt0 ™ d out of eacn 

In an LSSD design, as given in the examples herein, in channd £ach locatioQ fa a m channd fe aQ . or an 

each case different portions of the A clock tree ; would have Fof ms ^ Wl 3?0 fa ^ m Qf 6 ^ 

to be gated. For completeness, a des^ would likely also * ^ ^ fa m ^ each ^ ^ ^ 

gate the corresponding portions of the B clock trees. More 20 ° ■* 

ieneraUy, to encompasV other scan designs, gating the contam f ™J ^ dala from channel and t0 

various testing devices entails gating that portion of the scan °^ Ui 1 data l ° th u e f anneL ^ blts 1D each ^ 

clock tree or trees that control the device being gated. channel ma y be thou S ht of as a scan vector. 

Method 100 of FIG. 1 is used by DSPT controller 230 to To suitably test a logic device, the rows and columns of 

test chip 250 in a deterministic manner. The DSPT controller 25 the channels must contain bits that are at the correct 

230 will be executing instructions that cause he DSPT value and in the correct location. For example, to test a stuck 

controller to control the PRPGs 210, 220, the scan channels, a * one condition for the exemplary AND gate 320 the 

the MISR 240, and the logic devices (not shown). Method following must occur: row 353 must have the zero in the 

100 starts when care bits in a scan cycle are determined (step second scan channel (for a row of xOxxxxxx, where an "x" 

110). As is known in the art, care bits are those bits that are 30 is a don't care); row 350 must have the one and two zeros 

used to test particular logic devices and states of those in the first, second, and eighth scan channels (for a row of 

devices. This will be shown in more detail below. It should lOxxxxxO); row 351 must have the zero in the second scan 

be noted that the steps in method 100 (and other methods channel (for a row of xOxxxxxx); and row 352 must have the 

herein) are not necessarily in order. The scan cycle having one in the eighth scan channel (for a row of xxxxxxxl). 

the care bits can be a current scan cycle or a future scan 35 Moreover, all of these six bits must exist at these locations 

cycle, or multiple scan cycles can be considered together, in the same scan cycle and prior to the time when the six way 

including the current scan cycle and/or future scan cycles. AND is tested (if the AND is clocked). It should be noted 

In step 120, a pseudorandom pattern is generated. If the that the row and column format of FIG. 3 is only exemplary, 

pseudorandom pattern has the suitable care bits for the care and scan channels on many computer chips can be much 

bits determined in step 110, the pseudorandom pattern is 40 more complicated. 

aligned with the scan cycle determined in step 110. Suitable By "scan cycle" it is meant that data will be serially 

care bits will be the correct values of care bits in the correct advanced through the scan channels during a scan cycle. A 

position or positions within the scan channels. If the current scan cycle causes the scan bits to move through the scan 

pseudorandom pattern does not have suitable care bits for channels. The DSPT controller causes the P scan gate signal 

the current or future scan cycle, the pseudorandom pattern 45 to gate the clocks to the PRPG when necessary. When the P 

may be skipped and new pseudorandom patterns generated scan gate signal is active, the clocks are gated to the PRPG 

until a pseudorandom pattern is found that has suitable care such that the PRPG does not advance. It will produce the 

bits. Alternatively, care bits for a future scan cycle may be same pseudorandom pattern output. Additionally, the DSPT 

determined and if a current pseudorandom pattern contains controller causes the M scan gate signal to gate the clocks to 

the correct care bits for the future scan cycle, the current 50 the MISR and the scan channels when necessary. When the 

pseudorandom pattern may be output until and through the M scan gate signal is active, the clocks are gated to the 

future scan cycle. Moreover, this can be done by starting at MISR and the scan channels such that the MISR and scan 

the current scan cycle and "looking forward" to the future channels do not advance. The MISR will not read any input 

scan cycle or by starting at the future scan cycle and values and the scan gate signals will not serially transfer any 

"looking backward" to the current scan cycle. Moreover, a 55 data. 

pseudorandom pattern generator may be perturbed during Turning to FIGS. 5, 6 and 7 in addition to FIG. 2, FIG. 5 

the current scan cycle to ensure that the future scan cycle shows the care bits, for a particular scan cycle, that are 

contains the suitable care bits. These concepts will be needed to test a stuck at one fault for six way AND gate 320. 

discussed in more detail in reference to upcoming figures. The bits in the table are the care bits in the correct row and 

Method 100 takes into account that most scan bits are 60 column locations that they would need to be in to test AND 

don't care bits. The don't care bits can be assigned either a gate 320. The other bits are don't care bits. FIG. 7 shows the 

zero or a one state, in the course of manipulating a pseu- seed and feedback for the PRPG 310. FIG. 6 shows exem- 

dorandom pattern generator or channel controls, when deliv- plary PRPG cycles for PRPG 340 if the PRPG were left to 

ering the required care bits. generate pseudorandom patterns. The care bit positions are 

Thus, method 100 provides a way of using the output 65 bold, 

pseudorandom patterns created by pseudorandom pattern FIG, 6 shows the problem of testing the stuck at one fault 

generators to test logic devices with deterministic patterns. with this particular AND gate 320. If the chances of gener- 
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ating ones and zeros are equal, the chance of the PRPG 
accidentally generating the required care bits are about 1 in 
64. For the set of scan bits in FIG. 6, the PRPG bits missed 
4 of the 6 bits required to test the stuck at one fault. Thus, 
random LBIST for this particular fault would be relatively 
hard to test in a limited time period. 

To overcome this effect, one aspect of the present inven- 
tion uses current pseudorandom patterns and compares these 
with the needed care bits for the current scan cycle. If there 
are no needed care bits for the current cycle, the pseudo- 
random pattern is output. If there are needed care bits for the 
current cycle, a pseudorandom pattern is aligned with the 
current cycle by generating pseudorandom patterns until a 
suitable pseudorandom pattern is found, having the correct 
bits in the correct locations, and this is output. 

Referring now to FIGS. 3, 4, 8, and 9, FIG. 4 shows a 
preferred method for deterministic random LBIST, FIG. 8 
shows the location and values of care bits, in appropriate 
scan cycles, needed to test a stuck at one fault for AND gate 
320, and FIG. 9 shows the PRPG cycles created by method 
400 of FIG. 4. FIG. 8 is used as a reference to determine 
where in the scan cycles the care bits are and what the care 
bits' values are. These figures will be used in combination to 
describe method 400. 

Method 400 begins when the care bits in the current scan 
cycle are determined (step 410). In scan cycle one and two, 
there are no care bits. For these scan cycles, the pseudoran- 
dom pattern is generated (step 420), there are no care bits in 
the scan cycle (step 430-NO), so the pseudorandom pattern 
is output (step 460) and the method returns to step 410. The 
pseudorandom pattern is output, in FIG. 3, by allowing the 
PRPG, the scan channels, and the MISR to run and the P and 
M scan gate signals to be inactive. This allows data to flow 
through the scan channels. 

For scan cycle three (also PRPG cycle 3) 353, the 
randomly generated pseudorandom pattern (step 420) hap- 
pens to have a zero that lines up correctly with the care bit 
that is needed, in this cycle, to test the AND gate 320. In step 
430, it is determined that there is a care bit in the current scan 
cycle (step 430=YES). In step 440, the pseudorandom 
pattern generated in this cycle has the necessary value at the 
correct location that coincide with the care bit needed for 
this scan cycle (step 440=»YES). This can be seen in PRPG 
cycle three of FIG. 9. Thus, the pseudorandom pattern is 
output (step 460), and the method starts again at step 410. 

Scan cycle four has no care bits, and cycles like this have 
been discussed. In scan cycle five 350, however, there are 
three care bits. When step 440 is reached, the currently 
generated pseudorandom pattern (seen in FIG. 9 as PRPG 
cycle five) does not contain these care bits (step 440-NO). 
Because of this, the pseudorandom pattern is skipped (step 
450). To skip the pseudorandom pattern, the M scan gate 
signal is used to gate off the clocks going to the MISR and 
the scan channels. The PRPG runs, but the scan channels and 
MISR do not. No data is transferred through the scan 
channels, thus there is no scan cycle. Steps 420, 430, 440, 
and 450 will be repeated until the correct pseudorandom 
pattern is found that has the appropriate values of bits in the 
correct location as the required care bits. This happens in 
PRPG cycle nine, where the generated pseudorandom pat- 
tern contains the appropriate care bits. This pseudorandom 
pattern is output to the scan channels (step 460), and the M 
scan gate signal is deactivated. 

It should be noted that the DSPT controller is executing 
instructions to activate or deactivate the P or M scan gate 
signals. Scan cycles six and seven do not have care bits, and 
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are don't care cycles. These cycles correspond to PRPG 
cycles 10 and 11, and steps 410, 420, 430, and 460 are 
performed for each of these cycles. Scan cycle 8 351 does 
require a care bit (step 430=YES), and the PRPG contains a 
5 zero in the correct care bit location (step 440= YES). This 
pseudorandom pattern is output (step 460). The M scan gate 
signal is deactivated and the MISR and scan channels will 
scan data. 

There is also a care bit required for scan cycle 9 352, and 

10 the pseudorandom pattern contains the correct care bit value 
in the correct care bit location (step 440= YES). This pseu- 
dorandom pattern is output and the next scan cycle is a don't 
care cycle, meaning that any pseudorandom pattern in the 
PRPG is output (PRPG cycle 14). 

13 Thus, it takes 14 PRPG cycles to generate the 10 scan 
cycles. This will increase the time for this type of testing 
somewhat. However, it comes at less overall time because 
there are no large data transfers onto and off of the chip 350. 
It should also be pointed out that the simplicity of the 

20 example results in what is a relatively dense ratio of scan 
cycles containing care bits (4 out of 10 cycles) and an 
unusually wide combination where 50 percent of the care 
bits required for the test were in one cycle. The actual 
density of care bits in the scan channels will generally be 

25 much smaller, which will decrease the time necessary for 
deterministic LBIST. The relative benefit of the present 
invention is shown in reference to FIGS. 21 and 22, which 
are discussed below. 

3Q Another way of generating the required care bits is to 
"look ahead" to determine care bits in future scan cycles. 
Current pseudorandom patterns (having the appropriate care 
bit values in the appropriate care bit locations) in current 
scan cycles can then be held until and through the future 

35 scan cycle so that the pseudorandom pattern aligns with the 
future scan cycle. For instance, turning to FIGS. 10 and 11, 
FIG. 10 is a replica of FIG. 8, used for reference, and FIG. 
11 is a representation of the PRPG cycles shown in FIG. 6. 
In FIG. 11, it can be seen that the PRPG cycle three could 

40 be used to generate care bits not only for scan cycle three but 
also for scan cycle five. PRPG cycle five can be used to 
generate care bits for scan cycles eight and nine. Instead of 
throwing PRPG cycles away, they can be used in subsequent 
scan cycles. 

45 This "looking ahead" to future scan cycles may be per- 
formed any number of ways. In looking ahead, one could 
pick any scan cycle that has the needed care bits between the 
current cycle and the future scan cycle that requires them. 
Alternate algorithms for making the best choice where 

50 choices exist could be: take the first pseudorandom pattern 
that has the correct care bits; take any one; take the one 
closest to the scan cycle that requires them; or pick the one 
that is most useful in meeting subsequent care bit require- 
ments. 

55 Two particular methods are discussed in FIGS. 12 and 15. 
In FIG. 12, the current scan cycle is used as the starting 
point, and the care bits needed at a future scan cycle are 
compared with the pseudorandom pattern generated at the 
current cycle. In FIG. 15, the future scan cycle is used as the 

60 start point, and the "previous" scan cycle's pseudorandom 
patterns are determined and the best match, if any, used to 
generate the care bits needed at the future scan cycle. 

Turning now to FIGS. 3, 12, 13, and 14, FIG. 12 is a 
method for deterministic random LBIST, FIG. 13 is a replica 

65 of FIG. 8 (repeated here for reference), and FIG. 14 is a table 
of PRPG cycles generated through the method of FIG. 12. 
FIG. 13 contains the scan cycles used to test the AND gate 
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320, and it contains the proper care bit values in the proper (step 1254-NO). Thus, the pseudorandom pattern generated 

care bit positions in the scan channels to test a stuck at one by PRPG cycle 4 is skipped (step 1250). This can be seen in 

fault for AND gate 320. FIG. 14 contains a table of the FIG. 14, where the fourth PRPG cycle is skipped by gating 

PRPG cycles and pseudorandom patterns generated during the MISR and scan channel clocks but leaving the PRPG to 

the method of FIG. 12. Additionally, it contains a table of the 5 run. 

status of the P and M scan gate signals. FIG. 14 will be used At PRPG cycle 5, the PRPG 310 generates a pseudoran- 

to discuss method 1200. dom pattern having the correct care bit, at the correct value 

Method 1200 starts when the care bits in the current cycle and in the correct scan channel position, for scan cycle 9 352 

are determined (step 1210). In scan cycle one, there are no (step 1240= YES). The pseudorandom pattern is output (step 

care bits, which can be seen in FIG. 13. Because there are 10 1260). With one scan cycle left (step 1260=NO), the method 

no care bits in the current scan cycle (step 1220), the starting determines there are no future cycles requiring care bits 

state, the initial seed, of the pseudorandom pattern is output (steps 1270, 1280-NO). A new pseudorandom pattern 

(step 1230). With nine scan cycles left, the method is not (PRPG cycle 6) is generated (step 1290). 

finished (step 1260=NO). The care bits for the future scan Finishing up, this last pseudorandom pattern is output and 

cycle are determined (step 1270), which means that the care ^ method determines that all 10 scan cycles have been 

bits for scan cycle 3 353 are determined. The current completed (step 1260= YES). 

pseudorandom pattern contains the care bit for scan cycle 3 Method 120Q fa fi forward lookin method ^ sMs at me 

353 (step 1280-YES), so the pseudorandom pattern is held QunGQ{ scafl fc and looks forward tQ the &ture scaQ le 

for the future cycle. To hold the p^udorandom pattern, the mat needs cafe bits . A curreDt scan cycle having the proper 

P scan gate signal is activated ffKS. 14) to gate off the 20 ^ ^ ^ rf ^ ^ ^ ^ 

clock(s) that advance the PRPG 310 The clocks to the scan olhef pseudorandom patterns that do not have the proper 

channels and MISR are not gated off. cafe bUs Qr by holding the pseudorandom pattern that does 

In scan cycle 2, there are no care bits, the method follows have the proper care bits. However, this particular method 

the same steps (1210, 1220, 1230, 1260, 1270) as it did for can somewhat inefficient. An alternate method is to start 

scan cycle one. It outputs the pseudorandom pattern for scan 25 at me future scan cycle and look backwards to find an 

cycle 2, and continues to hold it for future scan cycle 3 353. appropriate scan cycle that has the necessary care bits. 

Scan cycle 3 353 is the future scan cycle for which the Method 2000 of FIG. 15 is such a method. Turning to 

pseudorandom pattern has been held. It is determined that a piGS. 15, 16, and 17 in addition to FIG. 3, FIG. 15 is a 

care bit is required in the current scan cycle (steps 1210 and 3q memo d for deterministic random LB 1ST, FIG. 16 is a replica 

1220-YES), and that the pseudorandom pattern contains the 0 f FIG. 8 (repeated here for reference), and FIG. 17 is a table 

care bit (step 1240=YES). The pseudorandom pattern is 0 f prpq cycles generated through the method of FIG. 15. 

output (step 1230). Continuing (step 1260=NO), the care p IG 1( j contains the scan cycles used to test the AND gate 

bits for the future scan cycle 5 350 are determined (step 320, and it contains the proper care bit values in the proper 

1270). The current pseudorandom pattern does not have the 35 care b it positions in the scan channels to test a stuck at one 

three care bits required by the future scan cycle (step f au j t f or AND gate 320. FIG. 17 contains a table of the 

1280=NO). A new pseudorandom pattern (PRPG cycle 2) is PRPG cycles and pseudorandom patterns generated during 

generated (step 1290). tne method of FIG. 15. Additionally, it contains a table of the 

Scan cycle 4 does not require care bits and the pseudo- status of the P and M scan gate signals. FIG. 17 will be used 

random pattern is output. Continuing, the method deter- 4Q to discuss method 2000. 

mines that this pseudorandom pattern does not have the care Method 2000 starts when the care bits in a future scan 

bits required by the future scan cycle 5 350. Another cyc | e m determined (step 2010). The scan cycles of the 

pseudorandom pattern (PRPG cycle 3) is generated. PRPG are examined to determine if the PRPG would 

Scan cycle 5 350 is the next scan cycle. It is determined naturally (without intervention) produce the required care 

that care bits are required in the current cycle (steps 1210 45 bits at the future cycle. This occurs in step 2020. For 

and 1220= YES), and that the pseudorandom pattern (PRPG instance, in FIG. 17, the third PRPG cycle will produce the 

cycle 3) contains the three required care bits (step 1240« proper care bits for scan cycle 3 353. In this case, the PRPG 

YES). The pseudorandom pattern is output (step 1230). ^ allowed to run without any type of intervention. For the 

Continuing (step 1260-NO), the care bits for the future scan second set of care bits, at scan cycle 5 350, these are harder 

cycle 8 351 are determined (step 1270). The current pseu- 50 to meet. In step 2030, it is determined that the PRPG will not 

dorandom pattern (PRPG cycle 3) also has the care bit naturally produce these care bits (step 2030-NO). During 

required by this next future scan cycle (step 1280=YES). simulation, the method can start at the future scan cycle (step 

Scan cycles 6 and 7 require no care bits, the method 2040) and attempt to find a pseudorandom pattern that 

follows the same steps as it did for scan cycle 2. The would be produced by the PRPG that also meets the required 

pseudorandom pattern (PRPG cycle 3) is output for scan 55 scan bits (step 2050). If there is such a pseudorandom 

cycles 6 and 7, and held for future scan cycle 8 351. pattern produced in an earlier cycle (step 2060= YES), this 

Scan cycle 8 351 is the future scan cycle for which the cycle is selected and the pseudorandom pattern is output and 

pseudorandom pattern has been held. The method follows held through the future cycle. 

the same steps as it did for scan cycle 3. The pseudorandom For instance, in FIG. 17, the pseudorandom pattern pro- 
pattern (PRPG cycle 3) with the care bit is output. Scan cycle 60 duced for PRPG cycle 3 also meets the care bit requirements 
9 352 is determined to be the next future scan cycle requiring for scan cycles 5 350 and 8 351. Thus, the pseudorandom 
at least one care bit. T he method determines the current pattern produced by the PRPG during PRPG cycle 3 (which 
pseudorandom pattern does not have the required care bit. A is also scan cycle 3 353) is held by gating the PRPG clock(s) 
new pseudorandom pattern is generated (PRPG cycle 4). through and until the future cycles (step 2070). In FIG. 17, 
In scan cycle 9, the method determines that a care bit is 65 this results in the third pseudorandom pattern being held for 
required (steps 1210, 1220- YES), but that the newly gen- five PRPG and scan cycles and being initially output during 
erated pseudorandom pattern does not meet this care bit one PRPG and scan cycle. 
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If the scan cycle is not found in the scan cycles that that was in the rightmost latch in the prior cycle. Setting up 

naturally occur, the pseudorandom patterns generated during a care bit, or bits, requires positioning a particular state(s) at 

the scan cycles may be skipped and/or output until the care a particular SISR position(s) at a particular cycle. This 

bits are created and aligned with the future scan cycle. For requires that the offline simulation model change the cycle 

example, after the pseudorandom pattern in PRPG cycle 3 is 5 by cycle SISR states and calculate when inverting the state 

held and output, the very next scan cycle (scan cycle 9 352) in the leftmost latch would be useful, 

needs the opposite value care bit in the eighth scan channel. Turning to FIGS. 19 and 20 in addition to FIG. 18, FIG. 

The pseudorandom pattern generated in PRPG cycle 4 does 19 is a replica of FIG. 8 (repeated here for reference), and 

not contain this care bit, so another PRPG cycle is performed piG. 20 is a table of PRPG cycles generated through the 

and the pseudorandom pattern from PRPG cycle 4 is skipped 10 me thod of FIG. 1, as modified by the previous paragraph. In 

by stopping the clock(s) that go to the MISR and the scan FIG. 20, it can be seen that scan cycle 19 is the hardest scan 

channels (step 2080). During the next PRPG cycle, the cyc i e f or which to meet the scan bits. The system 1500 tries 

PRPG produces a pseudorandom pattern having the correct to align the care bits with the scan cycle and scan channels 

bit having the proper value and in the correct location, so this by nudging the SISRs in the correct direction. If the nudging 

pseudorandom pattern is output (step 2080). 15 occurs correctly, few or no SISR cycles will be skipped. In 

It should be noted that method 2000 may be modified to the example of FIG. 20, the system 100 (according to 

search for the best scan cycle of all of the scan cycles needed instructions derived from a previous offline simulation) 

to meet FIG. 16. For instance, scan cycle 5 350 has the most would nudge the SISR cycle number 5. This is done by 

care bits, and these care bits also meet the care bits for scan making the SI input a high value. However, this pseudoran- 

cycles 3 353 and 8 351. Thus, finding a scan cycle that meets 20 dom pattern must be skipped by gating off the c!ock(s) going 

the care bits for scan cycle 5 350 and then repeating this to the MISR and the scan channels. These actions result in 

pseudorandom pattern for the scan cycles 3 353, 5 350, and the proper scan bits at scan cycle 5 (SISR cycle 6). The other 

8 351 will be one of the most efficient manners to meet most scan cycles, in this example, did not need nudging, 

of the care bits of the scan cycles. Method 2000 may be Thus, by a combination of adding data to a SISR and 

modified to look for these types of pseudorandom patterns in 25 perhaps skipping pseudorandom patterns, the invention of 

the prior scan cycles. FIG. 18 aligns a pseudorandom pattern having suitable care 

Thus, method 2000 attempts to match a current pseudo- bits with a future scan cycle that needs those care bits to test 

random pattern that has the correct care bits in the correct a logic device. 

position, as needed by a future scan cycle, with the future ^ Referring to FIG. 21, this figure shows a graph of the 

scan cycle. number of scan cycles for two different tests. The same 

Tuminfi n ow to FIG. 18, a system 1 500 is shown that can ASIC (Application Specific Integrated Circuit) device was 

be used to test a computer chip with 7 deterministic patterns. modeled and tested under DSPT and deterministic random 

The computer chip in this example comprises four 16 bit LBIST. In the analysis of this ASIC device, deterministic 

Single Input Signature Registers (SISRS) 1510, 1511, 1512, 35 LBIST has been shown to have a 3X savings over Deter- 

1513, each having a scan in input, two XOR networks 1520, ministic Stored Pattern Test in the number of scan cycles 

1521, scan channels 1540, 1541, MISRs 1550, 1551, and required to cover the faults on the tail of the fault coverage 

clock gating devices 1514. Clock gating devices 1514 are curve. The reason for looking at the tail of the curve was that 

preferably in the clock tree to the scan channels and MISR, the tail of the fault coverage curve had been beyond the 

but may also be part of the scan devices (such as SRLs) or 4Q reach of random LBIST. But, this ASIC device fits on 

the MISR. The 16 bit SISRs 1510, 1511, 1512, 1513 m ay be today's testers. It does not require the deterministic LBIST's 

thought of as a P RPG Al terhMiVfiiy. SISks I M0. 7511 and internal bandwidth and short scan channels to be tested cost 

XOR network 1520 may be thought of as one PRPG. while effectively. However, there are much larger parts on the 

SISRs 1512, 1513 and XOR network 1521 may be thought horizon. These will be much too large to utilize Stored 

of as another PRPG. The XOR networks remove some linear 45 Pattern Tests (SPTs) on today's testers. So, the next relevant 

de pendencies from the SiSKsT question is, how well does Deterministic LBIST scale to 

In this embodiment, the future care bits for a future scan much larger parts? The answer lies in the characteristic of 

cycle may be determined.The scan in inputs may then be Deterministic LBIST that required only two tester scan I/O 

perturbed .s uch that the future care b its ' are ' generate ^TT tne (Input/Output) to test the ASIC part. This leaves many other 

proper r^sitions and at the correct values tor the hituTS scan 50 scan I/O available to scale Deterministic LBIST to much 

cycle. lar 8 er V^- 

The feedback structure for this SISR is shown in FIG. 7. This ASIC part could be thought of as a chiplet within a 

In this example, the SI is an additional input to an XOR gate much larger part. The Deterministic LBIST for the chiplet 

feeding the left most latch of the SISR. The second input to would require only two tester scan I/O. One would gate the 

the XOR is the feedback coming from the rightmost latch of 55 scan clocks to all the scan channels and the MISR for this 

the SISR (see FIG. 7). Thus, the SI value is XORed with the chiplet and all the other chiplets, in the large device. The 

value coming back from that right most latch. The leftmost second scan I/O would gate the clocks to the PRPG specific 

latch of the SISR gets the result of this XOR. Therefore, to this chiplet. All remaining tester scan I/O could be 

setting the SI to zero (or setting one input of the XOR to assigned to control the PRPGs to other chiplets in the larger 

zero) has no effect on the feedback value. The leftmost latch 60 P**- The device size could increase 30X on today's testers 

of the SISR will get whatever state was in the rightmost latch that havc 32 scan I/Os. Assuming all the chiplets had 

in the prior SISR cycle. By placing a zero on the SI, one in roughly the same number of scanable latches as the chiplet 

fact is holding that input in such a way that the SISR being modeled then the length of the length of the Deter- 

functions as a closed PRPG. On the other hand, setting the ministic LBIST scan channels would stay at about 512. 

SI to a one (setting a leg of the two input XOR to a one) will 65 Referring to FIG. 22, this figure shows a graph of the 

invert the feedback value. This is a "nudge". In this case, the number of scan cycles for two different tests. This graph is 

leftmost latch of the SISR will get the inverse of the state modeled data from a computer chip. On the left is the actual 
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number of scan cycles to test the chip using normal DSPT. 
On the right is a corresponding graph for a model of the chip, 
with the P scan gate signal added. This model describes a 
large part with 496 thousand (K) scannable latches, but its 
scan length is only 512. The large part is defined as 31 
repetitions of the same LBIST design macro, each with a 32 
bit PRPG having 32 scan channels that are 512 latches long, 
a MISR, and a scan gate signal (P scan gate signal) con- 
trolling its PRPG. A single global scan gate signal would 
control the shifting of all the scan channels and MISR. The 
ASIC (Application Specific Integrated Circuit) part from 
which the test data was collected is assumed to be one of the 
31 chiplets in the large part. In summary, this very large part 
would have 496K scannable latches. With Deterministic 
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at least one Multiple Input Serial Register (MISR) 

coupled to the plurality of scan channels; 
an M scan gate signal; 
an M clock tree; and 

an M clock gating device coupled to the M clock tree, 
MISR and scan channels, the M clock gating device 
responsive to the M scan gate signal to independently 
gate at least a portion of the M clock tree, wherein the 
MISR and devices in the scan channels are stopped 
from shifting. 

2. The computer chip of claim 1 wherein the PRPG is a 
Single Input Signature Register (SISR) comprising at least 
one input. 



3. A method for testing a computer chip having a plurality 

LBIST it wouid use just 32 tester scan input/output pins and 15 0 f scan channels, the method comprising the steps of: 

have a short scan length of 512. a) determining at least one care bit, of a plurality of scan 

Using the model of this large part, the deterministic bits in the scan channels, in one of a plurality of scan 

LBIST test method can be compared to the stored pattern cycles, wherein the at least one care bit is tests at least 

test method, A stored pattern test uses all but one of the one logic device for proper operation when the at least 

available tester scan input/output (I/O) pins as scan in pins. 20 
It reserves the one other scan I/O to observe the MISR. So, 



a stored pattern test would have the same requirements on 
tester resources as would the deterministic LBIST for this 
large part. But, the stored pattern test requires a scan length 
16 K since the tester scan I/O must directly feed and load the 
scan latches. 

The bar chart of FIG. 22 represents the scaling of this 
deterministic LBIST to the larger part. It compares the scan 
cycles required to test the last 2% of the faults within the 
chip let within a much larger part using both a stored pattern 
test and deterministic LBIST. Since the other 30 chiplets 
modeled in this large part would be tested in parallel with 
either a stored pattern test or deterministic LBIST, the chart 
is a pretty fair comparison of the two test methods. For this 
particular part, there is a 27 times reduction when comparing 
SPT to deterministic random LBIST of the current inven- 
tion. 

What has been shown is deterministic random Logic Built 
In Self Test (LBIST) that applies Deterministic Stored 
Pattern Tests (DSPTs) by using random LBIST Basically, 
the present invention selects the appropriate pseudorandom 
pattern for use with a scan cycle that needs care bits and it 
aligns the pseudorandom pattern with that scan cycle. 

While the invention has been particularly shown and 
described with reference to preferred embodiments thereof, 
it will be understood by those skilled in the art that various 
changes in form and details may be made therein without 
departing from the spirit and scope of the invention. 
Accordingly, unless otherwise specified, any dimensions of 
the apparatus indicated in the drawings or herein are given 
as an example of possible dimensions and not as a limitation. 
Similarly, unless otherwise specified, any sequence of steps 
of the method indicated in the drawings or herein are given 
as an example of a possible sequence and not as a limitation. 

What is claimed is: 

1. A computer chip comprising: 

a plurality of scan channels; 

at least one pseudorandom pattern generator (PRPG) 

coupled to the plurality of scan channels 
a P clock tree; 
a P scan gate signal; 

a P clock gating device coupled to the P clock and the 
PRPG, the P clock gating device responsive to a P scan 
gate signal to independently gate at least a portion of 65 
the P clock tree, wherein the PRPG is stopped from 
advancing to a new pattern; 
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one care bit is at least one predetermined value, is 
aligned with the one scan cycle, and is properly posi- 
tioned within the scan bits of the scan channels; 

b) generating at least one pseudorandom pattern; and 

c) align one of the at least on pseudorandom patterns with 
the one scan cycle, wherein the one pseudorandom 
pattern comprises the at least one care bit at the at least 
one predetermined value to initialize and in the proper 
position, thereby testing the at least one logic device. 

4. The method of claim 3 wherein the at least one care bit 
comprises a plurality of care bits, wherein the at least one 
predetermined value comprises one predetermined value for 
each of the care bits, and wherein the plurality of care bits 
test at least one logic device for proper operation when each 
of the plurality of care bits is one of the predetermined 
values, the plurality of care bits are aligned with the one scan 
cycle, and the plurality of care bit are properly positioned 
within the scan bits. 

5. The method of claim 3 where: 

the step of determining at least one care bit, of a plurality 
of test bits, in one of a plurality of scan cycles com- 
prises the step of determining the at least one care bit 
in a future scan cycle; 

the step of generating at least one pseudorandom pattern 
comprises the step of modifying an input bit of a 
current pseudorandom pattern during a current scan 
cycle; and 

the step of aligning one of the at least one pseudorandom 
patterns with the one scan cycle comprises the step of 
modifying the input bit during the current scan cycle 
that is a predetermined number of scan cycles before 
the future cycle, wherein the input bit is modified and 
the predetermined number of scan cycles is selected so 
that a future pseudorandom pattern comprises the at 
least one care bit at the at least one predetermined value 
and in the proper position. 

6. The method of claim 3 

wherein the step of determining at least one care bit, of a 
plurality of scan bits, in one of a plurality of scan cycles 
comprises the step of determining a plurality of future 
care bits in a plurality of future scan cycles, each future 
scan cycle comprising at least one of the future care 
bits; 

wherein the step of generating at least one pseudorandom 
pattern comprises determining a plurality of interim 
pseudorandom patterns that would be generated in scan 
cycles prior to a latest of the future scan cycles; and 
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wherein the step of aligning one of the at least one 
pseudorandom patterns with the one scan cycle com- 
prises the steps of: 

i) determining if one of the plurality of interim pseu- 
dorandom patterns has appropriate future care bits 
for more than one of the future scan cycles; and 

ii) if there is one interim pseudorandom pattern that has 
the appropriate future care bits for more than one of 
the future scan cycles, outputting the one interim 
pseudorandom pattern during each of the more than 
one future scan cycles. 

7. The method of claim 3 wherein the step of aligning the 
at least one pseudorandom pattern with the one clock cycle 
comprises the step of stopping a PseudoRandom Pattern 
Generator (PRPG). 

8. The method of claim 7 wherein the step of stopping a 
PRPG comprises gating off at least one clock that couples to 
the PRPG. 

9. The method of claim 7 further comprising the step of 
stopping the scan channels and a Multiple Input Signature 
Register (MISR). 

10. The method of claim 8 further comprising the stop of 
gating off at least one clock that couples to the scan channels 
and to the MISR. 

11. The method of claim 3 wherein the one scan cycle is 
a future scan cycle. 

12. The method of claim 11 wherein the one pseudoran- 
dom pattern is generated in a current scan cycle and is output 
in the future scan cycle. 

13. The method of claim 12 wherein the step of aligning 
one of the least one pseudorandom patterns with the one 
scan cycle comprises the steps of: 

i) determining a pseudorandom pattern in scan cycles 
from the current scan cycle to the future scan cycle that 
comprises the at least one care bit at the at least one 
predetermined value and in the proper position to test 
the at least one logic device; and 

ii) outputting the pseudorandom pattern determined in 
step (i) during the future scan cycle. 

14. The method of claim 3 wherein the one scan cycle is 
a current scan cycle. 

15. The method of claim 3 wherein each scan channel 
comprises a plurality of Level Sensitive Scan Design 
(LSSD) Shift Register Latches (SRLs). 

16. A method for testing a computer chip having a 
plurality of scan channels, the method comprising the steps 
of: 

a) determining at least one care bit of a plurality of scan 
bits in the scan channels, in one of a plurality of scan 
cycles, wherein the at least one care bit tests at least one 50 
logic devices for proper operation when the at least one 
care bit is at least one predetermine value, is aligned 
with the one scan cycle, and is properly positioned 
within the scan bits of the scan channels; 

b) generating at least one pseudorandom pattern; 

c) aligning one of the at least one pseudorandom patterns 
with the one scan cycle, wherein the one pseudorandom 
pattern comprises the at least one care bit at the at least 
one predetermined value and in the proper position 
thereby testing the at least one logic device; 
wherein the step of determining at least one care bit, of 

a plurality of scan bits, in one of a plurality of scan 
cycles comprises the step of determining if there are 
any care bits in a current scan cycle; 
wherein the step of generating at least one pseudoran- 
dom pattern comprises generating a current pseudo- 
random pattern in the current scan cycle; and 
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wherein the step of aligning one of the at least one 
pseudorandom patterns with the one scan cycle com- 
prises the steps of: 

i) outputting the current pseudorandom pattern if 
there are no care bits in the current scan cycle; and 

ii) if there are care bits in the current scan cycle, 
performing the following steps: 

A) if the at least one care bit is the at least one 
predetermined value, is aligned with the one 
scan cycle, and is properly positioned within 
the scan bits, outputting the current pseudoran- 
dom pattern, else skipping the current pseudo- 
random pattern; 

B) generating a new pseudorandom pattern that 
becomes the current pseudorandom pattern; 
and 

C) performing (A) and (B) until the current 
pseudorandom pattern is out. 

17. A method for testing a computer chip having a 
plurality of scan channels, the method comprising the steps 
of: 

a) determining at least one care bit, of a plurality of scan 
bits in the scan channels, in one of a plurality of scan 
cycles, wherein the at least one care bit tests at least one 
logic device for proper operation when the at least one 
care bit is at least one predetermined value, is aligned 
with the one scan cycle, and is properly positioned 
within the scan bits of the scan channels; 

b) generating at least one pseudorandom pattern; 

c) aligning one of the at least one pseudorandom patterns 
with the one scan cycle, wherein the one pseudorandom 
pattern comprises the at least one care bit at the at least 
one predetermined value and in the proper position, 
thereby testing the at least one logic device; 
wherein the step of determining at least one care bit, of 

a plurality of scan bits, in one of a plurality of scan 
cycles comprises the step of determining if there are 
any current care bits in a current scan cycle; 

wherein the step of determining at lest one pseudoran- 
dom pattern comprises generating a current pseudo- 
random pattern in the current scan cycle; and 

wherein the step of aligning one of the at least one 
pseudorandom pattern with the one scan cycle com- 
prises the steps of: 

i) outputting the current pseudorandom pattern if 
there are no current care bits in the current scan 
cycle; 

ii) if there are current care bits in the current scan 
cycle, performing the following steps; 

A) if the at least one current care bit is the at least 
one predetermined value, is aligned with the 
one scan cycle, and is properly positioned 
within the scan bits, outputting the current 
pseudorandom pattern, else skipping the cur- 
rent pseudorandom pattern; 

B) generating a new pseudorandom pattern that 
becomes the current pseudorandom pattern; 
and 

C) performing steps (i) and (ii) until the current 
pseudorandom pattern is output; and 

iii) determining at least one future care bit for a 
future scan cycle, the at least one future care bit 
having at least one predetermined value and a 
properly position within the scan bits; and 

iv) if the current pseudorandom pattern has the at 
least one predetermined value, properly posi- 
tioned within the scan bits, for the at least one 
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future care bit, outputting the pseudorandom for 
the cycles between the current scan cycle until and 
including the future scan cycle. 

18. A method for testing a computer chip having a 
plurality of scan channels, the method comprising the steps 
of: 

a) determining at least one care bit, of a plurality of scan 
bits in the scan channels in one of a plurality of scan 
cycles, wherein the at least bit tests at least one logic 
device for proper operation when the at least one care 
bit is at least one predetermined value, is aligned with 
the one scan cycle, and is properly positioned within 
the scan bits of the scan channels; 

b) generating at least one pseudorandom pattern: 

c) aligning one of the at least one pseudorandom patterns 
with the one scan cycle, wherein the one pseudorandom 
pattern comprises the at least one care bit at the at least 
one predetermined value and in the proper position, 
thereby testing the at least one logic device: 

the step of determining at least one care bit of a 
plurality bits, in one of a plurality of scan cycles 
comprises the step of determining the at least one 
care bit in a future scan cycle; 

the step of generating at least one pseudorandom pat- 
tern comprises the step of modifying an input bit of 
a current pseudorandom pattern during a current scan 
cycle: and 

the step of aligning one of the at least one pseudoran- 
dom patterns with the one scan cycle comprises the 
step of modifying the input bit during the current 
scan cycle that is a predetermined number of scan 
cycles before the future cycle, wherein the input bit 
is modified and the predetermined number of scan 
cycles is selected so that a future pseudorandom 
pattern comprises the at least one care bit at the at 
least one predetermined value and in the proper 
position; and 

wherein the step of aligning one of the at least one 
pseudorandom patterns with the one scan cycle fur- 
ther comprises: 

i) skipping the current pseudorandom pattern if the 
current cycle aligns with the future scan cycle but 
will not comprise the at least one care bit at the at 
least one predetermined value and in the proper 
position; 

ii) generating a new pseudorandom pattern, wherein 
the input bit is modified and the predetermined 
number of scan cycles is selected so that the new 
pseudorandom pattern comprises the at least one 
care bit at the at least one predetermined value and 
in the proper position; 

iii) outputting the new pseudorandom pattern during 
the ftiture scan cycle. 

19. A method for testing a computer chip having a 
plurality of scan channels, the method comprising the steps 
of: 

a) determining at least one care bit, of a plurality of scan 
bits in the scan channels, in one of a plurality of scan 
cycles, wherein the at least one care bit tests at least one 
logic device for proper operation when the least one 
care bit is at least one predetermined value, is aligned 
with the one scan cycle, and is properly positioned 
within the scan bits of the scan channels; 

a) generating at least one pseudorandom pattern; 

c) aligning one of the at least one pseudorandom patterns 
with the one scan cycle, wherein the one pseudorandom 



pattern comprises the at least one care bit at the at least 
one predetermined value and in the proper position, 
thereby testing the at least one logic device: 
wherein the step of determining at least one care bit, of 
a plurality of scan bits, in one of a plurality of scan 
cycles comprises the step of determining at least one 
future care bit in a future scan cycle; 
wherein the step of generating at least one pseudoran- 
dom pattern comprises determining a plurality of 
interim pseudorandom patterns that would be gen- 
erated in scan cycles prior to the Future scan cycle; 
and 

wherein the step of aligning one of the at least one 
pseudorandom patterns with the one scan cycle com- 
prises the steps of: 

i) determining if one of the plurality of interim 
pseudorandom patterns has the at least one future 
care bit properly positioned within the scan bits 
and at the at least one predetermined value; 

ii) if there is one interim pseudorandom pattern that 
has the at least one future care bit properly posi- 
tioned within the scan bits and at the least one 
predetermined value, outputting the one interim 
pseudorandom pattern until and through the future 
cycle; 

iii) if none of the interim pseudorandom patterns 
have the at least one future care bit properly 
positioned within the scan bits and at the least one 
predetermined value, performing the following 
steps: 

A) outputting the interim pseudorandom patterns 
in the scan cycles prior to the future scan cycle; 

B) generating an additional pseudorandom pat- 
tern; 

C) determining if the additional pseudorandom 
pattern contain the at least one future care bit 
properly positioned within the scan bits and at 
the at least one predetermined value; 

D) if the additional pseudorandom pattern does 
not contain the at least one future care bit 
properly positioned within the scan bits and at 
the at least one predetermined value, skipping 
the additional pseudorandom pattern and per- 
forming steps 3) through (D) again; 

E) if the additional pseudorandom pattern does 
contain the at least one future care bit properly 
positioned within the scan bits and at the at 
least one predetermined value, outputting the 
additional pseudorandom pattern. 

20. A method for testing a computer chip having a 
55 plurality of scan channels, the method comprising the steps 
of: 

a) determining at least one care bit, of a plurality of scan 
bits in the scan channels, in one of a plurality of scan 
cycles, wherein the at least one care bit tests at least one 
logic device for proper operation when the at least one 
care bit is at least one predetermined value, is aligned 
with the one scan cycle, and is properly positioned 
within the scan bits of the scan channels; 

b) generating at least one pseudorandom pattern; 

c) aligning one of the at least one pseudorandom patterns 
with the one scan cycle, wherein the one pseudorandom 
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pattern comprises the at least one care bit at the at least 
one predetermined value and in the proper position, 
thereby testing the at least one logic device: 
wherein the step of determining at least one care bit, of 
a plurality of scan bits, in one of a plurality of scan 5 
cycles comprises the step of determining a plurality 
of future care bits in a plurality of future scan cycles, 
each future scan cycle comprising at least one of the 
future care bits; 
wherein the step of generating at least one pseudoran- 10 
dom pattern comprises the steps of determining a 
plurality of interim pseudorandom patterns that 
would be generated in scan cycles prior to a latest of 
the future scan cycles and modifying an input bit of 
a current pseudorandom paiiern during a current scan is 
cycle; and 

wherein the step of aligning one of the at least one 
pseudorandom patterns with the one scan cycle com- 
prises the steps of: 



Bl 
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i) determining if one of the plurality of interim 
pseudorandom patterns has appropriate five care 
bits for more than one of the future scan cycles; 
and 

ii) if there is one interim pseudorandom pattern that 
has the appropriate future care bits for more than 
one of the future scan cycles, modifying the input 
bit during the current scan cycle that is a prede- 
termined number of scan cycles before one of the 
more than one future scan cycles and outputting 
the one interim pseudorandom pattern during each 
of the more than one future scan cycles, wherein 
the input bit is modified and the predetermined 
number of scan cycles is selected so that a future 
pseudorandom pattern comprises the appropriate 
care bits for the more than one future scan cycles. 

* * * * * 
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